Lyapounov Functions for Jackson Networks
نویسندگان
چکیده
منابع مشابه
Importance functions for restart simulation of general Jackson networks
RESTART is an accelerated simulation technique that allows the evaluation of extremely low probabilities. In this method a number of simulation retrials are performed when the process enters regions of the state space where the chance of occurrence of the rare event is higher. These regions are defined by means of a function of the system state called the importance function. Guidelines for obt...
متن کاملImportance sampling for Jackson networks
Rare event simulation in the context of queueing networks has been an active area of research for more than two decades. A commonly used technique to increase the efficiency of Monte Carlo simulation is importance sampling. However, there are few rigorous results on the design of efficient or asymptotically optimal importance sampling schemes for queueing networks. Using a recently developed ga...
متن کاملIrreversible processes at nonequilibrium steady states and Lyapounov functions.
Nonequilibrium stability theory is reviewed. In answer to recent comments by Fox [Fox, R. F. (1979) Proc. Natl. Acad. Sci. USA 76, 2114-2117], it is pointed out that various choices of Lyapounov functions are possible in the nonlinear range of irreversible phenomena.
متن کاملStochastic Bounds for Fast Jackson Networks
We consider a Jackson-type network, each of whose nodes contains N identical channels with a single server. Upon arriving at a node, a task selects m of the channels at random, and enters the one with the shortest queue. We provide stochastic bounds for the distribution of the state of the network in terms of the behaviour of independent nodes of the same type. The bounds are asymptotically tig...
متن کاملJackson : Social and Economic Networks
Matthew O. Jackson: Social and Economic Networks is published by Princeton University Press and copyrighted, © 2008, by Princeton University Press. All rights reserved. No part of this book may be reproduced in any form by any electronic or mechanical means (including photocopying, recording, or information storage and retrieval) without permission in writing from the publisher, except for read...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics of Operations Research
سال: 1993
ISSN: 0364-765X,1526-5471
DOI: 10.1287/moor.18.4.916